Quantum-like Representation of Extensive Form Games: Wine Testing Game
نویسنده
چکیده
We consider an application of the mathematical formalism of quantum mechanics (QM) outside physics, namely, to game theory. We present a simple game between macroscopic players, say Alice and Bob (or in a more complex form Alice, Bob and Cecilia), which can be represented in the quantum-like (QL) way – by using a complex probability amplitude (game’s “wave function”) and noncommutative operators. The crucial point is that games under consideration are so called extensive form games. Here the order of actions of players is important, such a game can be represented by the tree of actions. The QL probabilistic behavior of players is a consequence of incomplete information which is available to e.g. Bob about the previous action of Alice. In general one could not construct a classical probability space underlying a QL-game. This can happen even in a QL-game with two players. In a QL-game with three players Bell’s inequality can be violated. The most natural probabilistic description is given by so called contextual probability theory completed by the frequency definition of probability.
منابع مشابه
Quantum information approach to normal representation of extensive games
We modify the concept of quantum strategic game to make it useful for extensive form games. We prove that our modification allows to consider the normal representation of any finite extensive game using the fundamental concepts of quantum information. The Selten's Horse game and the general form of two-stage extensive game with perfect information are studied to illustrate a potential applicati...
متن کاملEvidence on the equivalence of the strategic and extensive form representation of games
This paper reports an experiment testing whether strategically equivalent representations of a social situation produce equivalent behavior when actually played by human subjects. The investigation was limited to representative members of the class of generic 2×2 extensive form games of perfect information, which include widely studied games in the experimental literature, and the resulting cla...
متن کاملGame Theory Basics I : Strategic Form Games 1 1 Preliminary
Game theory is a mathematical framework for analyzing conflict and cooperation. Early work was motivated by gambling and recreational games such as chess, hence the “game” in game theory. But it quickly became clear that the framework had much broader application. Today, game theory is used for mathematical modeling in a wide range of disciplines, including many of the social sciences, computer...
متن کاملDouble-oracle algorithm for computing an exact nash equilibrium in zero-sum extensive-form games
We investigate an iterative algorithm for computing an exact Nash equilibrium in two-player zero-sum extensive-form games with imperfect information. The approach uses the sequence-form representation of extensive-form games and the double-oracle algorithmic framework. The main idea is to restrict the game by allowing the players to play only some of the sequences of available actions, then ite...
متن کاملQuantum Prisoner’s Dilemma in the new representation
Introduction — Recently, we proposed a new mathematical representation[1] for Classical and Quantum Game Theory. It has been shown N -player classical games, which are traditionally defined by strategy set and (0, N)-tensor payoff functions, can be equivalently reexpressed in the new representation. And in the same paper, the well-known Quantum Penny Flip game[3] has also been rewritten by the ...
متن کامل